Melanie kết hôn với Wilhelm Verwoerd, cháu trai của cựu thủ tướng Nam Phi Hendrik Verwoerd, vào năm 1987. Họ có hai con, Wilmé (sinh năm 1990) và Wian (sinh năm 1992). Cả hai đều học tại Trinity College, Dublin và tiếp tục theo đuổi nghiên cứu sau đại học tại Đại học Cape Town, Nam Phi.[10] Melanie và Wilhelm ly dị năm 2005.

Năm 2008, Melanie trở thành đối tác của Gerry Ryan, một nhân vật phát thanh và truyền hình nổi tiếng ở Ireland. Gerry đột ngột qua đời vào ngày 30 tháng 4 năm 2010 và Melanie tìm thấy xác anh ta.[11] Vào tháng 7 năm 2011, Hội đồng UNICEF Ireland đã sa thải Melanie, với lý do sự chú ý của truyền thông sau cái chết của Ryan là lý do. Điều này dẫn đến một sự phản đối công khai và bà đã đăng nhập các thủ tục sa thải không công bằng.[12][13][14] UNICEF đã giải quyết vụ kiện ra khỏi tòa vào tháng 4 năm 2013 và đưa ra một tuyên bố rằng "sự ra đi của bà không phải là một sự phản ánh về hiệu suất của cô, luôn luôn là tiêu chuẩn cao nhất." [15]